//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int arr[100];
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    int num = 0;
//    scanf("%d", &num);
//    for (i = n - 1; i >= 0; i--)
//    {
//        if (arr[i] > num)
//        {
//            arr[i + 1] = arr[i];
//            arr[i] = num;
//        }
//        if (arr[n - 1] < num)
//        {
//            arr[n] = num;
//        }
//
//
//    }
//    for (i = 0; i < n + 1; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}